“Я думаю, на мировом рынке можно будет продать штук пять компьютеров.”
Директор компании IВМ Т.Уотсон
(1943 г.)
“Машины должны работать. Люди должны думать.”
Девиз компании IВМ
Музыкантам из басни Крылова далеко до слаженности квантового компьютера! Для того, чтобы понять, чем отличаются квантовые компьютеры от обычных, представим себе следующую ситуацию. Выходит на сцену оркестр, музыканты рассаживаются по местам, и начинает играть первая скрипка …. всю свою партию …. 2 часа. Далее следует виолончель, габой, кларнет, флейты, барабаны, духовые инструменты, дирижер свои 2 часа палочкой отмашет… все, на третьи сутки концерт окончен. Смешно и нелепо? Но именно так, последовательным перебором, и решаются некоторые задачи на обычных компьютерах. Хотя при определенных условиях все могло быть совершенно по-другому, как в слаженном оркестре. Представим, что каждый музыкант может либо играть, либо не играть (его состояние обозначим соответственно цифрами 1 и 0 – это квантовый бит или кубит), причем состояние оркестра в каждый момент можно представить (если отвлечься от того, что они играют, и как хорошо они играют по отдельности) набором чисел, например <0 0 1 0 1 0 1 1 1…> - квантовый регистр. Такая система позволяет выполнять несколько действий одновременно (квантовый параллелизм). Благодаря синхронности появляется дополнительный эффект. Как в оркестре возникает гармония множества партий, так и в квантовых системах возникает связанное состояние, поэтому можно говорить об общем состоянии системы, а не только о совокупности отдельных элементов.
Читать дальше »